Line planning with user-optimal route choice
نویسندگان
چکیده
منابع مشابه
Line planning with user-optimal route choice
We consider the problem of designing lines in a public transport system, where we include user-optimal route choice. The model we develop ensures that there is enough capacity present for every passenger to travel on a shortest route. We present two different integer programming formulations for this problem, and discuss exact solution approaches. To solve large-scale line planning instances, w...
متن کاملAn Intersection-Movement-Based Dynamic User Optimal Route Choice Problem
Full terms and conditions of use:
متن کاملOptimal Route Planning under Uncertainty
We present new complexity results and efficient algorithms for optimal route planning in the presence of uncertainty. We employ a decision theoretic framework for defining the optimal route: for a given source S and destination T in the graph, we seek an ST -path of lowest expected cost where the edge travel times are random variables and the cost is a nonlinear function of total travel time. A...
متن کاملA Numerical Analytical Model for Stochastic Dynamic User-Optimal Route Choice
Dynamic traffic assignment (DTA) models can be realized with vehicle-based simulation approach or flow-based analytical approach. Depending on methodology, the flow-based analytical models can be further classified into mathematical programming, optimal control and variational inequality models. A brief review of the development of analytical models is given in this paper. A stochastic dynamic ...
متن کاملRoute planning with GA
In previous work we proposed a new evolutionary algorithm , GA , which incorporates features of both the classical search algorithm A and genetic algorithms. In this paper we describe the application of GA to a hard opti-misation problem, route planning in complex terrains for Computer Generated Forces (CGF). We report the performance of the algorithm on a large number of route-planning problem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2017
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2016.10.034